Minimum spanning tree - PDFSEARCH.IO - Document Search Engine

Minimum spanning tree
Results: 280

#	Item
151	Homework Eight, for Fri[removed]CSE[removed]Problems from the book: 3.28, 4.22, 5.1, 5.4, [removed]The cut property makes it possible to construct minimum spanning trees greedily, for instance by using Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2014-11-25 12:57:36 Theoretical computer science Minimum spanning tree Algorithm Distributed minimum spanning tree Reverse-delete algorithm Spanning tree Mathematics Graph theory
152	Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2008-06-05 10:03:31 Planar graphs Graph coloring NP-complete problems Matching Tree decomposition Edge coloring Clique Minimum spanning tree Shortest path problem Graph theory Theoretical computer science Graph operations
153	c 2013 Kyle J. Fox FAST ALGORITHMS FOR SURFACE EMBEDDED GRAPHS VIA HOMOLOGY Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2013-12-02 16:58:37 Combinatorial optimization Network theory Shortest path problem Planar graph Minimum cut Induced path Directed acyclic graph Minimum spanning tree Algorithm Graph theory Mathematics Theoretical computer science
154	Relational Approach for Shortest Path Discovery over Large Graphs Jun Gao† Ruoming Jin§ Jiashuai Zhou† Jeffrey Xu Yu‡ Xiao Jiang† Tengjiao Wang† † ‡ Add to Reading List Source URL: vldb.org Language: English - Date: 2011-12-25 09:36:26 Search algorithms Network theory Routing algorithms Shortest path problem Breadth-first search Tree Graph Flow network Minimum spanning tree Mathematics Graph theory Theoretical computer science
155	An Infrastructure for Profile-Driven Dynamic Recompilation∗ Robert G. Burger R. Kent Dybvig Indiana University Computer Science Department Add to Reading List Source URL: www.cs.indiana.edu Language: English - Date: 2004-05-15 18:22:50 Compiler construction Procedural programming languages Spanning tree Pointer Minimum spanning tree Dynamic recompilation Control flow Fortran C Computing Software engineering Computer programming
156	Solutions to Homework Eight CSE[removed]a) The formula has two satisfying assignments, (x1 , x2 , x3 , x4 ) = (true, false, false, true) and (true, true, false, true). Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2014-11-25 12:57:39 Mathematics Applied mathematics GEC COMPASS/Sample Code Minimum spanning tree Spanning tree Theoretical computer science
157	Knisley and Knisley BMC Proceedings 2014, 8(Suppl 2):S7 http://www.biomedcentral.com[removed]S2/S7 RESEARCH Open Access Add to Reading List Source URL: www.biomedcentral.com Language: English Minimum spanning tree Path Graph Vertex Degree Graph operations Line graph Clique Graph theory Graph connectivity Spanning tree
158	All closest neighbors are proper Delaunay edges generalized, and its application to parallel algorithms Arne Maus Jon Moen Drange {arnem,[removed]} Add to Reading List Source URL: www.nik.no Language: English - Date: 2010-10-01 06:27:48 Delaunay triangulation Gabriel graph Proximity problems Pitteway triangulation Euclidean minimum spanning tree Triangulation Geometry Mathematics
159	tunning_parameter_running_time_machine_number.eps Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-11-12 16:57:53 NP-complete problems Network theory Graph coloring Graph partition Shortest path problem Connectivity Minimum spanning tree Breadth-first search Theoretical computer science Graph theory Mathematics
160	Retrieving Regions of Interest for User Exploration Xin Cao1 1 Gao Cong1 Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-04-05 17:13:23 Theoretical computer science Combinatorial optimization Routing algorithms Minimum spanning tree Spanning tree Dynamic programming Breadth-first search A* search algorithm Tree Search algorithms Mathematics Graph theory

UPDATE